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| 1.0 INTRODUCTION 

| The structure that XXDP+ uses for storing files on media is unique to 
j MXOP*. The structure was originally based on DOS-11 but it has since 
(been modified to accommodate the needs of XXDP+, although many 
} similarities still exist. 

| 

! XXO P* supports both random access and sequential access type devices, 
i A directory index structure is used for accessing files on random 
1 access type devices such as disks. For seguential devices like 
; magtape* a header record containing file information precedes each 

i file. 


i 2.0 DATA STRUCTURES 

| 

j The basic unit of data transferred in XXDP+ file I/O is a data block. 
I A data block is defined as a group of 512(10) 8 b’t bytes. 


2,1.1 Random Access Devices. 

On random access devices, data blocks are addressed by their logical 
block number. Logical blocks are data blocks that are addressable in 
a t incar ordered fashion. The order ranges from 0 to n-1 , where n is 
the maximum number of blocks supported on the device. The variable n 
varies depending on the device but is not greater than 65535 (10). This 
means that no matter how many data blocks physically reside on a device only 
the first n blocks are accessible. 

Logical blocks are not necessarily the same as physical blocks. A 

physical block is usually limited to the amount of data a physical sector 
contains which may be less than 512 (10) bytes. Also a physical block 

houses at most one logical block. 

a linked list of logical blocks is set up using linked blocks. A 

linked block is a logical block that devotes the first word of the 
block to contain a link word. The link word contains the logical block 
number of another block. A zero link word indicates that the block 
containing ft is the last block of the list. 


i 

I 
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; 2.1.2 Sequential Access Devices 

:0m sequential access devices such as magtape and cassette, data blocks 
; are stored as 512 byte records. Because XXDP+ uses the same 
i read/write routines for both random and sequential access devices, 

: logical linked blocks are stored on sequential type devices. 

•'However, the link word is only some non-zero value to indicate that 
there are more blocks in the list. A zero link word indicates the 
last block of the list. 


' 3.0 FILE structures 

i 

| 3,1 Types Of Files 

l 

•There are three types of files supported by XXi)P+. They are contiguous 
! files, text files and binary files. This is not to mean that other types 
(of files cannot be stored on an XXD p + medium, but XXDP+ only has the 
•capability to produce these types. 


I 3.1.1 Cent i guous Files 

A contiguous file is a set of logical blocks which physically reside 
immediately adjacent to one another on the media. The term 

Mwacdiately ad jacent * is obvious for sequential devices but not 
quite as appa’ #mt for random access devices. For these it means for 
| any logical block n, the next cont iguous block is located at n+U . 

1 Contiguous files ere normally used to store core image data such as 

I the XXDP+ monitor. 


5,t.2 Text Files 

text files are made up of a set >s of linked blocks. Each block 
contains 510(10) 8 bit ASCII _har & *ters. Art ASCII null character (a 
byte with a value ot zero) is used to indicate the end of the file. 
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5.1.5 Binary Files 

Binary files are used to store executable programs. They are made up 
of a series of linked blocks each of which contain sections of the 
program. These sections are in absolute formatted binary and there is 
| at least one per logical block. 

The absolute formatted binary specification is as follows: 

! OV'IP 1 

'j, Sss? * i V* f 

I BYTE 2 

f BYTES 5 and 4 - 

} 


| BYTES 5 and 6 - 
! BYTES 7 tcN - 


BYTE !\j + 1 


The end of a binary file is indicated by a binary block that has a 
byte count of 6. Bytes 5 and 6 contain the program's transfer address, 
this block is known as the 'transfer block'. 

4 binary block with a byte count of 5 indicates a 'bias block’. Bits 
O and 1 of byte 5 represent bits 16 end 1 7, respectively, of the load 
address for the next binary block. 

4.0 MEDIA STRUCTURE 

4.1 Random Access Structure 

i 

| AU XXDP+ random access devices are set up to contain the following 
| pieces of information: bootstrap, monitor core image, master file 

| directories (MFD), user file directories (UFD). and bit maps. 

j The bootstrap is a program that always occupies logical block 0 on the 
| device. It is a core image that is placed there by .he utility 
S command *$AVM'. The bootstrap knows where on the disk the monitor 

j core Image resides. 

f 

I Th© monitor core image is a contiguous file that is 16 blocks long, 
j It is placed on the disk by the utility command * SAVM ' . Its position 
s depends on the type of disk. The MFD is a table of information which 
j contains pointers to the UFDs and the bit maps. 


Contains a value of 1 to indicate starting point. 

Contains a value of 0. This must follow byte 1. 

Contains number of bytes (N) in this binary block. It 
includes bytes 1, 2, 3 and 4 but excludes the checksum 
byte. 

Contains the starting memory address where the 
following data bytes are to be stored. 

Data bytes. N <= 509. The maximum number of data bytes is 
503. 

Contains the^ checksum byte. The checksum is the 2's 
complement of the sum of the data in all n bytes. It 
is generated ignoring overflow and carry conditions. 



H 1 

Page 5 


£*,1.1 Master File Directory 


the MFD is placed on the disk by the utility 'ZERO' command. The type 
of dish, determines which of two varieties of MFD is used and where it is on 

the device. 

MFD VARIETY #1 


WORD OFFSET INTO BLOCK 


1 LINK TO MFD2 ! 0 
i INTERLEAVE FACTOR ! 1 
| BIT MAP START BLOCK ft ! 2 
! POINTER TO BIT MAP ft\ ! 3 
| POINTER TO BIT MAP ft? I 4 


N+2 
N+3 

N+s to 255 v 

The interleave factor is used as part of the block allocation 
atgoHthm* -Normally blocks are allocated contiguously if possible 
but on certain devices, the amount of time : t takes to access a linked 
list of Mocks is reduced by placing- each block of the list a constant 
■number of blocks apart. This constant njmber is the interleave 
factor. The pointers in the table are the logical block numbers of 
the respective bit maps. 

WORD OFFSET INTO BLOCK 

1 0 ! 0 



I POINTER TO FIRST :> r D BLOCK ! 2 


9 (10) ! 3 



1 m* WW ww W* MW* «■> mmw «w mm m wtto f 

I UNUSED i 5-255 

#■» WWWmtWi* <•»•<■> wi» wm «■» ■*■» **• m Wi« m* mi. «** -f 

Tfte f rsf word is a link of aero indicating no more MF Ds . The second 
wend v or responds to the DOS-11 UK Cl, 10. The third is the logical 
block number of the first UFD block. The fourth is the number of 
words in each UFD entry; this is always nine (9), 


(INTER TO SIT MAP #N ! 


0 

UNUSED 


btU UUU 
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Sf 0 0008 


Mf D 


VARIETY #2 

1 / 2 : ♦ 

t 

t 


i 


POINTER TO FIRST UFD BLOCK 

* OF UFD BLOCKS 

POINTER TO FIRST BIT MAP BLOCK 

# OF BIT MAP BLOCKS 
POINTER TO MFD 1/2 

0 


i 

i 

I NUMBER OF SUPPORTED BLOCKS 

i 

! # OF BLOCKS PREALLOCATED 

i 

INTERLEAVE FACTOR 


i , 


0 


POINTER TO FIRST BLOCK OF 
MONITOR CORE IMAGE 


TRACK ♦ SECTOR ADDRESS FOF BAD 
SECTOR FILE (SINGLE DENSITY 

CYLINDER ADDRESS FOR BAD 
SECTOR FILE (SINGLE DENSITY) 

TRACK + SECTOR ADDRESS FOR BAD 
SECTOR FILE (DOUBLE DENSITY 


! CYLINDER ADDRESS FOR BAD 
• SECTOR FILE (DOUBLE DENSITY 


WORD OFFSET INTO 
0 
1 
2 

3 

4 

5 

6 

7 

8 
9 

10 

11 

12 

13 

14 

15 

16 


Th# entry at offset 8 means the number of blocks on the 
reserved for device structure information. The last 4 entries 
table refer to the location on the disk of the DEC STD 144 bad 

fife. 


BLOCK 


device 
in the 
sector 



4. ’.2 User File Directory 

The User File Directory (UFD) is a list of the files on the r *dia. It 
*s created by the utility 'ZERO' command. The UFD is arranged as a 
linked ' i st Of logical blocks and the number of blocks that the UFD 
occupies depends on the device. Each block of the UFD contains space 

*or 28(10) file entries. 


! LINK ,0 NEXT UFD BLOCK ! 


‘ FILE ENTRY #1 ! 

* FILE ENTRY #2 ! 

I » 

• - 

1 " l 

J I 

! . > - » 

’ FILE ENTRY #28(10) ! 

4,— ~ — — -f 
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entry is a table of 9(10) words that contains the following 
information about the file. 


SfO 0010 


1 

1 

1 

1 

\ , 
i 

J , 
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i 
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i 


FILE EXTENSION 
FILE DATE 
ACT-11 LOGICAL 
FIRST BLOCK 
FILE LENGTH 
LAST BLOCK 
ACT-11 LOGICAL 52 


1 

2 

3 

4 

5 

6 

7 

8 
9 


words 1 
e* tens ion 


2 and 3 * 
encoded 


wond 4 

y©rd 5 and 9 
word 6 

liter d 7 
word 8 


■ The file's six character filename and 3 character 

in RAD-50. A deleted file is indicated by a zero in 
these three words. 


- The DOS-11 format for the date given the file when 
it was put on the media. 

- ACT-11 use only. Not used in XXDP+. 

- The block number of the first logical block that the 
occupies. 


- The number of logical blocks that the file occupies. 

- The block number of the last logical block that the file 
occupies. 
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; 9 . 1 . 5 Si t Hap 

TP® bit map is a file that contains the current status of every 
supported logical block on the media. 

; Th© bit map is arranged as a linked list of logical blocks. The 
number of blocks that the map occupies depends on the device. It is 
, created by the utility 'ZERO' command. Only the first 64 words of 
each map block have meaning. 


! 


\ 


f 


{ 

‘i 

j 


\ 


! LINK TO NEXT MAP BLOCK ! 

t ~ - I 

! MAP NUMBER ! 

; 60(10) ! 
! LINK TO FIRST MAP ! 

! MAP FOR BLOCKS 0-15 (10)! 

! MAP FOR BLOCKS 16-31(10)1 

5 i 

♦ « • 

* I 

* * * 

t I 

Imap r no BLOCKS 944-959(10! 


WORD 

1 

2 

3 

4 

5 

6 


64 


WORD 1 

word 2 
| Word 3 

j Word 4 

j 

S Words "5 -64 

| 

1 WORDS 65-255 


The logical block number of the next map block contains zero 
if it rs the last map. 

Which map this one is. 

Number of words used for map. 

The logical block number of first bit map. 

Map for 960 blocks. Bit is set when block is used. Bit is 
cleared when block is free. 

NOT USED. 


| 

j 
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MFD? 


? 


2 


4794. 


2 


101 


2 


2 i 



DEVICE 

I # OF BUS ! 

# OF BUS TO 

inter- 

BOOT 

MONITOR 


! ON DEV 1 

PREALLOCATE 

LEAVF 

BLK # 

! BLOCK ft 




r 


- - - 

nj$8 

i 511. ! 

i i 

40. 

1 

0 

8. 

RHX,5,6 

i 48000. ! 

\ \ 

255. 

1 

0 

223. 

UK 03. 5 

i 4800. i 

1 1 

69. 

5 

0 

30 

Pi 01 iZ 

! 1-1 1T 11 1 11 " r " ^ ™ 1 1 
! 20460. OR! 

200. 

1 

0 

170. 


! 1 0200. ! 

t i 





HKOt: , 7 

i ^ ^ ~~ ; 

! 27104. ! 

1 \ 

157. 

1 

0 

127. 

«tPQ2* , r } 

i ~** m "** ‘ — — ~ i 

i 48000. i 

) 1 

255. 

1 

0 

223. 

I^M|f : s 

* 1 1 

: 48000. i 

! 3 

255. 

1 

0 

222. 

P4Q5,4 

i 

i 989. ! 

t 7 

41. 

1 

0 

9. 

r it#:, 

■ - ! k.? 

t 1 

* 576. i 

i i 

69. 

5 

0 

30 

RX ; OT 

: 494. i 

: k 

40, 

1 

i 

0 

8. 

S«| H ^ 1 £” i " 

! 988. I 

1 

55. 

' 

1 

0 

23. 
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4.2 Sequential Access Devices 


Page 


4.2.1 Magtape 

Although magtape is not usually considered as a file structured device, 
certain structure features are implemented to enable creation and 
retrieval of multiple files. 


The files on maqtape are terminated by an end-of-file mark (EOF) or 
tape mark (TM). The last file on the tape is terminated by 2 
consecutive EOFs to indicate logical-end-of-tape. 

’ 1ST FILE ! EOF J 2ND FILE ! EOF ! LAST FILE ! EOF ! EOF ! 


StO 00 


Each file on magtape is made up of a header and data records. 

! HEADER ! IRG ! DATA RECORD ! IRG ! DATA RECORD 1RG \ EOF ! IRQ ! 

! 7 WORDS ! 256 WORDS ! ! 256 WORDS ! ! ! ! 

The header record is structured as follows: 

WORD 


I FILE NAME ! 1 

! I 2 

j FILE EXTENSION 1 3 

! 401 j 4 

! 0 j 5 

! FILE DATE ! 6 

! FILE SIZE ! 7 


Word 1, 2 and 3 - The filename and extension encoded in RAD-50. 

Word 4 - DOS-11 UIC El, 10 

Word 5 - Set to zero. 

Word 6 - Date given the file when written on the tape. It is in 

DOS-11 format. 2't 15 of the date, when set, 

indicates a contiguous file. 

Word 7 - The number of logical blocks (records) in the file. 

The first file on a magtape is normally the XXDP+ monitor core image. It is 
written as a contiguous file. Every new file is written at the logical end 
of tape. The last file on tape may be written so part ties after the physical 
EOT marker but no file will be written entirely after the physical EOT mark. 



SEQ 0015 


The number of fft.es that a magtape can accommodate is a function of the file 
size, the drive density and the tape length. 


I 

! 

1 

! 


| 
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A, 2, 2 Cassette (TU60) 

Cassetce is structured similarity to magtape in that each file is 
preceded by a header and a marker that identifies the logical end of 
tape* However, the actual data in the header and end-of-f i le marker 
are different. 

the files on cassette are terminated by a tile gap. The last file on 
the tape is terminated by a sentinel file. A file gap muse precede 
the first file on the cassette. The tape is formatted as follows: 


1 GAP f FILE A ! GAP ! FILE B » GAP ! FILE > r ! GAP ! SENTINEL ! 

4" ■—*•*** I ■— I M. m m "»«■. mm imm*m «*•*#»•<** ■» <■> • *■ » «■»—» m> — > — «■ 

The sentinel file is a 32 byte record containing all ~ero'$. 


Each file on cassette is made up of a file header record and file data 
records in multiples of 4. 


! FILE HEADER ! DATA RECORD I DATA RECORD ! DATA RECORD ! DATA RECORD ! GAP ! 
! 32 BYTES ! 128 BYTES ! 128 BYTES ! 128 BYTES ! 128 BYTES J 


r 


i E 2 

The file htadtr record is structured as follows: 

BYTE 

! FILE NAME ! 1-6 

i •mmi *tm «(#*•< *te *■■**» ***, *itt I 

j FILE EXTENSION j 7,8,9 

f FILE TYPE * ! 10 

! 100000 ! 11,12 
I « «t* *awWH| MM «•* «w» am *•»«■, *a, I 

I 0 I 13-16 

! DATE I 17,18 

I FILE LENGTH I 19,20 

| «wd , . w m i **, : a » *fr wp m> -m m> ma aw m>-m I 

! 0 i 21,32 

4 tiWHMHKt <im 'MM'- » t«i T -w ini ■■— W. iaii ^iWfe 4 s 

Bytes 1*9 - F i lename and extension encoded In PAD-50. 

Byte 10 - File type indicator. 0=6000, K=Deleted. 

Bytes 11,12 - Word indicating record length set to 100,000 (128 byte 
records), 

:fiyt© IS - Segjyenct number not' used in XXDP+. 

Byte H - Htadtf continuation not used in XXDP+, 

By let TS*16 * Not used* 

Bytes 17, - 005*11 formatted da*e given the file when put on the 
tap#, 

6/tes 19,20 * Number of logical blocks in the file. Has meaning for 
contiguous ft Its only, 

bytes 21*52 * Not used, 


SEQ 001 7 




SFQ 0018 


j p 2 

j 5,0 GLOSSARY Page 13 

j IPG « Interrtcord gap. The gap that is written between records on magtape. 
W0 - Wasttr Mlt Directory 

PAD-50 - PAD IX- 50. A method of encoding 3 ASCII characters into one 16 bit 

word, 

UFD * User Mie Directory. 

UlC - user Identification code. 





